COMPUTATIONS IN FORMAL SYMPLECTIC GEOMETRY AND 
CHARACTERISTIC CLASSES OF MODULI SPACES 



(N 



SHIGEYUKI MORITA, TAKUYA SAKASAI, AND MASAAKI SUZUKI 

Abstract. We make explicit computations in the formal symplectic geometry of Kont- 
sevich and determine the Euler characteristics of the three cases, namely commutative. 
Lie and associative ones, up to certain weights. From these, we obtain some non- 
triviality results in each case. In particular, we determine the integral Euler characteris- 
I tics of the outer automorphism groups Out F„ of free groups for all n < 10 and prove 

■ the existence of plenty of rational cohomology classes of odd degrees. We also clarify the 

{3JQ[ relationship of the commutative graph homology with finite type invariants of homol- 

^ ■ ogy 3-spheres as well as the leaf cohomology classes for transversely symplectic folia- 

I tions. Furthermore we prove the existence of several new non-trivalent graph homology 

classes of odd degrees. Based on these computations, we propose a few conjectures and 
I problems on the graph homology and the characteristic classes of the moduli spaces of 

graphs as well as curves. 

< 

_d ■ 1- Introduction and statements of the main results 

"t^ • 

In celebrated papers ll36Bll37ll , Kontsevich considered three infinite dimensional Lie 
algebras, namely commutative. Lie and associative ones. He proved that the stable 
'. homology group of each of these Lie algebras is isomorphic to a free graded commuta- 
^ ! five algebra generated by the stable homology group of 5p{2g, Q) as g tends to infinity 
'. together with certain set of generators which he described explicitly. It is the totality of 
^ I the graph homologies for the commutative case, the totality of the cohomology groups 
! of the outer automorphism groups of free groups, denoted by Out F„, for the Lie case, 
O ! and the totality of the cohomology groups of the moduli spaces of curves with unlabeled 
marked points, denoted by M™/©^/ for the associative case. 

However there have been known only a few results which deduce new information 
! about the graph homology and cohomology groups of Out F„ or / (Sm by making 



H I a direct use of the above theorem of Kontsevich. First, as for the Lie case, in 11481 the 
first named author defined a series of certain unstable homology classes of Out F„ by 
using his trace maps introduced in ||46| . Only the first three classes are known to be 
non-trivial (see Conant and Vogtmann | [T2| and Gray [31]). Second, recently Conant, 
Kassabov and Vogtmann [11 J made a remarkable new development in this direction 
and defined many more classes. Thirdly, in the commutative case, the existence of two 
graph homology classes of odd degrees was proved, one in Gerlits [25] and the other in 
Conant, Gerlits and Vogtmann |[T0|. Fourthly, as for the associative case, in [50 1| a series 
of certain unstable homology classes for genus 1 moduli spaces was introduced, all of 
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which have been proved to be non- trivial by Conant [91 . Finally, in our recent paper 
||52| we determined the stable abelianization of the Lie algebra in the associative case. 
As an application of this result, we obtained a new proof of an unpublished result of 
Harer. Church, Farb and Putman [Zl gave a different proof. 

The purpose of this paper is to continue these lines of investigations. We obtain new 
results in each of the three cases. 

To be more precise, let i be a compact oriented surface of genus g > I with one 
boundary component and we denote its first rational homology group i; Q) sim- 

ply by Hq. It can be regarded as the standard symplectic vector space of dimension 
2g induced from the intersection pairing on it. Let Cg denote the graded Lie alge- 
bra consisting of Hamiltonian polynomial vector fields, without constant terms, on 
Hq ® M = M?^ with rational coefficients. The homogeneous degree k part, denoted by 
Cg{k), can be naturally identified with S'^^'^Hq where S'^Hq denotes the A;-th symmetric 
power of Hq. Let c+ be the ideal of Cg consisting of Hamiltonian polynomial vector 
fields without linear terms. Next, we denote by Chq the free Lie algebra generated by 
Hq. Let f)g,i be the graded Lie algebra consisting of symplectic derivations of Chq and 
let be the ideal consisting of derivations with positive degrees. This Lie algebra was 
introduced in the theory of Johnson homomorphisms before the work of Kontsevich 
(see [45 J) and has been investigated extensively. We use our notation for this Lie alge- 
bra. The notation f)g is reserved for the case of a closed surface (see Remark |9.1|) while 
corresponds to genus g compact surface with one boundary component. 

Finally, let TqHq denote the free associative algebra without unit generated by Hq. 
Let Qg be the graded Lie algebra consisting of symplectic derivations of TqHq and let o+ 
be the ideal consisting of derivations with positive degrees. 

We denote by Sp{2g, Q) the symplectic group which we sometimes denote simply 
by Sp. If we fix a symplectic basis of Hq, then the space Hq can be regarded as the 
standard representation of Sp{2g, Q). Each piece Cg{k), t)^ i(A;), ag{k), of the three graded 
Lie algebras, is naturally an Sp-module so that it has an irreducible decomposition. It 
is known that this decomposition stabilizes when g is sufficiently large. 

Now we describe our main results. We determine the dimensions of the chain 
complexes which compute the Sp-invariant stable homology of the three Lie algebras 
c^, f)^]^, up to certain weights (see Tables [H |3] and O. From this, we determine the 
Euler characteristic of each weight summand and the result is given as follows. For the 
definition of weight, see Section 2. 

Theorem 1.1. The Euler characteristics x of the Sp-invariant stable homologies of the three 
Lie algebras c+, f)^]^, a+ up to weight 16 or 18 are given as follows. 

(i) x(^*(c+ = 1, 2, 3, 6, 8, 14, 20, 32, 44 {w = 2,4,..., 18) 

(ii) x(^*(f)i,i)'") = 1, 2, 4, 6, 10, 16, 23, 13, -96 = 2, 4, . . . , 18) 

(iii) xiH,{ato)ln = 2, 5, 12, 24, 50, 100, 188, 347 {w = 2,4, . . . ,16). 
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By combining Theorem 11.11 above with the description of the generators of the sta- 
ble homologies due to Kontsevich, we obtain the following result. Part (ii) proves, 
in particular, the existence of odd dimensional rational homology classes of the outer 
automorphism groups of free groups for the first time. 

Theorem 1.2. The integral Euler characteristics e of the primitive part of Sp-invariant stable 
homologies of the three Lie algebras c+, fi^^, a+, up to weight 16 or 18, are given as follows. 

(i) e(Gl")) = 1, 1, 1, 2, 1, 2, 2, 2, 1 = 2, 3, . . . , 10; w = 2n - 2) 

(ii) e(Out Fn) = 1, 1, 2, 1, 2, 1, 1, -21, -124 (n = 2, 3, . . . , 10; w = 2n - 2) 

(iii) Yl e(M^/6 J = 2,2,4,2,6,6,6,1 (n = 1, 2, . . . , 8; «; = 2n) 

2g—2+m=n 
m>0 



Here denotes the graph complex due to Kontsevich which is defined in terms of 
graphs with the Euler characteristic (1 — n), Outi^„ denotes the outer automorphism 
group of the free group F„ of rank n, M™ denotes the moduli space of curves of genus 
g with labeled m marked points and &m denotes the m-th symmetric group. 

The commutative case of the graph homology has deep connections with two im- 
portant subjects in topology. One is the theory oi finite type invariants for homology 
3-spheres initiated by Ohtsuki ||57| . The other is the theory of characteristic classes 
of transversely symplectic foliations going back to Gelfand, Kalinin and Fuks ||24| and 
more recently developed by Kontsevich Il38l and further in Il43llll39ll . On the other 
hand, a beautiful connection between these two theories was found by Garoufalidis 
and Nakamura [)22|1. 

Let A{(f)) denote the commutative algebra generated by vertex oriented connected 
trivalent graphs modulo the two relations, one is the (AS) relation and the other is the 
(IHX) relation. This algebra plays a fundamental role in the former theory above. In 
fact, Le ||40|1 and Garoufalidis and Ohtsuki 1123 II proved that the graded algebra associ- 
ated to the Ohtsuki filtration on the space of all the homology 3-spheres is isomorphic 
to A{(j)) which is a polynomial algebra generated by the subspaces ^conn (n = 2, 3, . . .) 
corresponding to connected graphs with (2n — 2) vertices. Furthermore the completion 
A{(j)) of A{(f)) with respect to its gradings serves as the target of the LMO invariant 
introduced in [41]. 

Based on a result of Garoufalidis and Nakamura cited above, we show that the top 
homology group H2n-2{G^^^) of cl"^ is canonically isomorphic to .Aconn^'' so that A{(f)) 
can be embedded into //*(c+ )^p as a bigraded subalgebra. We define £ to be the com- 
plementary bigraded algebra (see Definition 15.41 for details) so that we have an isomor- 
phism H^:{c^)^P = A{(t)) ® £ of bigraded algebras. This bigraded algebra £ can be 
interpreted as the space of all the graph homology classes represented by non-trivalent 
graphs. In the context of the theory of stable leaf cohomology classes for transversely 
symplectic foliations, it can also be interpreted as the dual space of all the exotic char- 
acteristic classes. Here by exotic we mean that the class depends on higher jets than the 
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connection as well as the curvature forms by which the usual secondary characteristic 
classes are defined. See Section 5 for details. 

Now we can deduce the following result from Theorem 11.21 (i). 

Theorem 1.3. There exists an isomorphism 

ofbigraded algebras. If we denote by PS the primitive part ofS, then the Euler characteristic 
of its weight w-part PS^ is given by 

e{P£J = 0, 0, 0, 0, -1, -1, -2, -3, -5 (w = 2, 4, . . . , 18). 

It follows that there exist several odd dimensional non-trivalent graph homology classes, as 
well as exotic stable leaf cohomology classes for transversely symplectic foliations, in each of the 
weights w = 10, . . . , 18. 

The above theorem in the range w < 10 is essentially due to Gerlits ||25B , Theorem 4.1, 
and the case w = 12 is due to Conant, Gerlits and Vogtmann HlOi , Theorem 5.1. In fact, 
in the former paper the author computed, among other things, if*(G'l"^) for all n < 6 
and the case n = 7 was treated in the latter paper. If we combine the former result 
with the above connection with the theory of foliations, we can conclude the existence 
of a certain exotic stable leaf cohomology class of transversely symplectic foliations of 
degree 7 and weight 10. This is the first appearance of such classes. 

Next we consider Theorem ll.2l (ii). As is well-known, there is a beautiful formula for 
the rational Euler characteristics of the mapping class groups due to Harer-Zagier II32II 
and Penner |[60l . In the case of Out Fn, Smillie and Vogtmann Il63l obtained a gener- 
ating function for the rational Euler characteristics x(Out F„) and computed them for 
all n < 100. They are all negative and they conjecture that they are always negative. 
However, compared to the case of the mapping class groups, there still remain many 
open problems. For example, the relation between the rational and the integral Euler 
characteristics seems to be not very well understood. We will compare our compu- 
tation above with the result of Smillie and Vogtmann cited above in Table |5] and we 
observe a very interesting behavior of the two numbers for the first time. See Section 6 
for details of this as well as other discussions of our results. 

Finally we consider the case of a^,. In this case, Kontsevich proved that the primi- 
tive part of -ff*(a;^)^P corresponds to the totality of the ©m-invariant rational cohomol- 
ogy groups if*(M™; Q)®™ of the moduli spaces M™ of genus g curves with m marked 
points for all g,m with 2g — 2 + m > 0,m > 1. There have been known many re- 
sults concerning the cohomology of these moduli spaces for the cases of low genera 
g = 0,1, 2, 3, 4 due to Getzler-Kapranov Il28l , Getzler Il26l[ 27 | , Looijenga ||42|, Tommasi 
Il65lll66l , Gorsky [29J[30J, Bergstrom [IJ and others. In Section 7, we will check that 
our computation of the Euler characteristics is consistent with these known results or 
deduced from them by explicit computations, in the range 2g — 2 + m < 8. 

In our forthcoming paper [54], which is a sequel to this paper, we will extend both 
of Theorem ll.il (iii) and Theorem II. 21 (iii) from w = 16 to 200 by adopting a completely 
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different method. More precisely, we use a formula of Gorsky Il30l for the equivariant 
Euler characteristics of the moduli space of curves to obtain certain closed formulas 
which enable us to determine the above values. However, in this paper we only de- 
scribe the values which we deduced from Table [6] in order to compare with the other 
two cases. See Section 7 for more details about this point. 

To compute the graph homologies directly, we have to enumerate certain types of 
graphs. However, according to the number of vertices increases, the difficulty of the 
problem of deciding whether two given graphs are isomorphic to each other grows 
very rapidly. In view of this, we adopted a method in a pure framework of symplec- 
tic representation theory. This has a disadvantage that the dimensions which we have 
to compute are considerably larger than the graph theoretical method, because there 
is no effective way to distinguish between connected and disconnected graphs in the 
framework of representation theory. In order to overcome this difficulty, we made 
various devise to lighten the burden imposed on computers. More precisely, our task 
is to determine the dimensions of the Sp-tnvariant subspaces of various Sp-modules. 
Theoretically there is no problem here because we know the characters of these mod- 
ules completely. However, the problem lies in the huge size of the data as well as the 
time which computers need. We have developed several our own programs on the 
computer software Mathematica which realize theoretical considerations in the repre- 
sentation theory. See Section 4 for details. We have also made an extensive use of the 
computer program LiE to obtain irreducible decompositions of various Sp-modules. 

Acknowledgement We would like to thank Christophe Soule for helpful information 
about the (non)vanishing of the Borel regulator classes. Thanks are also due to James 
Conant for informing us the reference [lOJ. The first named author would like to thank 
Richard Hatn and Hiroaki Nakamura for enlightening discussions about the symplec- 
tic representation theory related to the mapping class group in the 1990's. 

The authors were partially supported by KAKENHI (No. 24740040 and No. 24740035), 
Japan Society for the Promotion of Science, Japan. 

2. Preliminaries 

In this section, we prepare a few facts about the (co)homology of graded Lie algebras 
which will be needed in our later considerations. 

Let g = ©^o0(^) t'e a graded Lie algebra over Q and let 0+ = (B^=iQ{k) be its ideal 
consisting of all the elements of g with positive gradings. We assume that each piece 
Q{k) is finite dimensional for all k. Then the chain complex C^{g) of g splits into the 
direct sum 

oo 

oi finite dimensional subcomplexes Ci""^ (g) = ©^o^i '"^ (fl) where 

C^""\q) = A*°(g(0)) © A'^Hsll)) ® ■ • • ® A^-(gH) 

io+uH \-im=i 

i\+2i2-\ Vwiw=w 
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SO that = for ? > w + ^d{d — 1) {d = dim0(O)). This induces a bigraded 

structure on the homology group H^,{g) described as 

oo 
w=Q 

where Hi{g)y, = Hi{ci'^\g)). We call Hi{g)w the weight w-part of Hi{g). Let g be the 
completion of g with respect to the grading and let H* (g) be the continuous cohomology. 
Then we have 

oo 

Now suppose that g is an Sp-graded Lie algebra by which we mean that each piece 
g{k) is a finite dimensional representation of Sp(2^, Q) for some fixed g such that the 
bracket operation g{i) ® g(j) — )■ g{i + j) is a morphism of Sp-modules for any We 
further assume that 0(0) = sp{2g, Q) = S'^Hq. Then we have a split extension 

0^ g+ ^ g^5p{2g,Q) ^0 

of Lie algebras. The £'^-term of the Hochschild-Serre spectral sequence for the homol- 
ogy of is given by 

El^ = H,{5p{2g,Qy,H,ig+)). 

By the assumption, the chain complex C*(g+) decomposes into the direct sum of sub- 
complexes corresponding to Sp-irreducible components. It follows that the homology 
group Hq{g'^) also decomposes into the Sp-irreducible components. In particular, we 
have the Sp-invariant part which we denote by Hg{g^)^^. Now we consider the situa- 
tion where the Borel vanishing theorem [4J[5J applies so that Hp{sp{2g, Q); Hg{g^)x) = 
for any p > and for any Sp-irreducible component A different from the trivial rep- 
resentation. Under this situation, we can conclude that the spectral sequence collapses 
at the .E^-term and we have an isomorphism 

H^g) = H45p{2g; Q)) ® H^g-'f^. 

Such a situation occurs in the case of three Lie algebras treated in this paper. More 
precisely, we set gg to be one of Cg, or Ug. Then we have natural embeddings gg C 
so that we can consider the union (or equivalently the direct limit) 0oo = limg_^oo Qg- 
Also we have its ideal 5+ . The homology groups of them are given by 

^^*(0oo) = lim H^{gg), H^{g'^) = lim H^{g'^). 

g— >oo 9—^00 

Since it is well known that the Sp-irreducible decompositions of gg{k) stabilizes as g 
goes to 00, we can apply the preceding argument to conclude that 

00 

H^{g^) = H^{Bp{oc, Q)) ® H^igt^f^, H^igt.f'' = H^idtofj- 

w=l 

Similar formulas are also valid for the continuous cohomology, although we have to 
be careful here because projective limit arises rather than the direct limit. 
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Since if*(g+ is finite dimensional by the assumption, we have its Euler character- 
istic x(i^*(0i)^P). We call 

oo 
w=l 

the weight generating function for the Sp-invariant stable homology group of the Sp-Lie 
algebra q^. Observe here that if we replace with g here, then we obtain the trivial 
function 1 because x{H*isp{2g, Q))) = 0. 

Remark 2.1. We mention that such a kind of generating function was first considered 
by Perchik [60J in the context of the unstable Gelfand-Fuks cohomology of the Lie al- 
gebra of formal Hamiltonian vector fields (f)arri2g in the notation of 138] and Section 
5 below) and later in [39J in the context of the stable Gelfand-Fuks cohomology of 
limg_^oo h<^mlg = Coo (S) 

In the case where Qg is one of the three Lie algebras considered in this paper, we can 
consider the weight generating function for the Sp-invariant homology group of the 
limit Lie algebra 0+ . 

For later use, we generalize the definition of the weight generating function in a 
broader context as follows. 
Let 

oo 

^ — ^d,w 
d,w=0 

be a bigraded algebra over Q such that the multiplication 

,10 + 11]' 

is graded commutative with respect to d (called the degree) and the weight w part 

d 

is finite dimensional for any w. We define the Euler characteristic x{^w) by 

d 

We also assume that Kq^ = Q. Hereafter we always assume the above conditions 
whenever we mention weight generating functions of bigraded algebras. It is easy to 
see that if there are given two bigraded algebras /C, /C' which satisfy the above con- 
ditions, then the tensor product /C (8) /C' also satisfy them with respect to the induced 
bigradings on it. 

Definition 2.2. We define the weight generating function k{t) for a bigraded algebra /C 
as above to be 

oo 
w=l 
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Example 2.3. Let P = Q[xi, X2, ■ ■ ■]he the polynomial algebra on given variables Xi with 
degree 2di. If we set the weight to be equal to the degree, then the weight generating 
function for P is given by 

i i 

Let E = A*[?/i, 1/2, . . .] be the exterior algebra on given variables yi with degree 2s j — L 
If we set the weight to be equal to the degree, then the weight generating function for 
E is given by 

e(t) = n(l-^'"'')- 



Proposition 2.4. Let Khea bigraded algebra and assume that it is a free graded commutative 
algebra with respect to the grading by degrees. Let PIC be the subspace consisting of primitive 
elements. For each d, w, set PKd,w = PIC fi Kd^ui md define 

d 

Then we have 

oo 

kit) = -r)-^-('^\ 

UI = l 

Proof. It is easy to see that the weight generating function of the tensor product of two 
graded commutative bialgebras is the product of those of each bigraded algebra. Since 
/C is free by the assumption, it is the tensor product of subalgebras generated by PIC. 
Consider the product of weight generating functions of two graded commutative alge- 
bras each of which is generated by an element whose weight is the same whereas the 
degree is complementary, namely one is even and the other is odd. Then by Example 
12.31 we see that this product is the constant function L Hence the weight generating 
function of /C depends only on Xwi^) ^^id the claim follows. □ 

Remark 2.5. The number Xwi^) ^^^i be interpreted as the Euler characteristic of the 
space of primitive elements of weight w, or equivalently as the number of new genera- 
tors of weight w with even degrees minus that of new generators of weight w with odd 
degrees. 

Proposition 2.6. Let ICbea bigraded algebra and assume that it is a free graded commutative 
algebra with respect to the grading by degrees. Assume that the weight generating function k{t) 
is determined up to weight wq. Then we can determine the numbers Xwi^) {w = 1,2, . . . , wo) 
inductively by the following recursive formula 

'w-l 

where [f{t)]t^ denotes the coefficient oft^ in a given formal power series fit) G 



x^:{K) = [k{t)],. 



{w = l,2,.. .,wo) 



Proof. This follows from Proposition 12.41 



□ 
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3. Computation of the irreducible decompositions 



In this section we describe our explicit determination of the stable irreducible de- 
compositions of f)g ag{k) up to certain degrees. At present, we have determined 
them for all k < 20. As already mentioned in the introduction, in the commutative 
case, we have an isomorphism Cg{k) = S'^'^'^Hq which is known to be an irreducible 
representation for any k. 

To describe our result, we fix our notations. Any Young diagram A = [Ai ■ ■ ■ Xh] with 
k boxes defines an irreducible representation of the symmetric group &k which we de- 
note by Ae^ or sometimes simply by the same symbol A. Thus [k] corresponds to the 
trivial representation and [l'^] the alternating representation. Here we use a simplified 
notation to express Young diagrams. For example [422] will be denoted by [42^]. For 
any Young diagram A = [Ai ■ ■ ■ Xh] as above and for any n > h, let Agl be the corre- 
sponding irreducible representation of GL(n, Q). Similarly for any g > h, let Asp be the 
corresponding irreducible representation of Sp{2g, Q). 

Our method of computing the stable irreducible decompositions for the Lie case f)g_i 
as well as the associative case can be described as follows. For the former case, we 
use the following result of Kontsevich. 

Theorem 3.1 (Kontsevich Il36ll 13711 ). Let Wk he the (3k+2-module with character Xk{^^~^'^) = 
k\, Xfc(l^ct^) = {b— l)!a''"V(o), Xfc(«^) = —{b — l)!a^"V('^)/ Xk vanishes on all the other 
conjugacy classes, where jj denotes the Mobius function. Then there exists an isomorphism 



of Sp(25f, Q)-modules, where Ak+2 = Q&k+2 denotes the group algebra of&k+2- 

We have given in Il53l a simple proof of this result using only the standard represen- 
tation theory (see also [16]). As an immediate corollary to this theorem, we obtain the 
following. 

Corollary 3.2. Let A = [Ai ■ ■ • Xh] be a Young diagram with [k + 2) boxes and let Xe^^^ 
corresponding irreducible representation of the symmetric group &k+2- Then the multiplicity 
ofVx = i^Q^^"^^^ ®Ak+2 ^gA^) ^'s expressed as 



where xx denotes the character o/Ae^^+a- 

For the case of ag{k;), we have the following result. 

Proposition 3.3. Let A = [Ai • ■ ■ Xh] be a Young diagram with {k+2) boxes and let Ae^+j 
corresponding irreducible representation of the symmetric group &k+2- Then the multiplicity 
nx ofVx = Hq^''^^^ -^6fe+2 m ag{k) is expressed as 



r®(fc + 2) 

Q 





k+2 



i=l 



where ak+2 G &k+2 denotes the cyclic permutation (12 ■ ■ ■k + 2) of order k + 2. 
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Proof. As is well known, for any k we have an isomorphism 

\X\=k+2 

as GL(2(7, Q)-modules, where |A| denotes the number of the boxes of the Young dia- 
gram A. On the other hand, we have an isomorphism 

where the cyclic group Z/ (A; + 2) of order k + 2 acts on H^^^'^'^^ by cyclic permutations. 
Then the claim follows by considering the restriction to the subgroup Z/ (A; + 2) C 6^+2 
and applying the standard argument. □ 

Our explicit irreducible decompositions of i)g,i{k) and ag{k) as Sp{2g, Q)-modules are 
done as follows. First we determine the irreducible decompositions of these modules 
as GL{2g, Q)-modules. For this, we use Corollary 13.21 and Proposition 13.31 respectively, 
to compute the multiplicities uix, nx by applying the formula of Frobenius which ex- 
presses the value xxil) for ^riy given element 7 G ©fc+2 as the coefficient of a certain 
polynomial f\ with respect to a certain monomial xx (see e.g. 1191 , Frobenius Formula 
4.10). We made a systematic computer computation by using this formula. Recall here 
that we must take the number of variables for the polynomial fx at least as large as the 
number h{X) of rows of the Young diagram A. Hence, the necessary data will get larger 
and larger as the number h{\) increases. To overcome this difficulty, we adopted the 
following simple argument. Let A' denote the conjugate Young diagram of any given 
one A. Then, as is well known, we have an isomorphism 

where [1'^+^] denotes the 1-dimensional alternating representation. Since, for any given 
6fc+2-iTiodule W , its multiplicity of an irreducible representation A is equal to that of A' 
in the conjugate representation W = W® [l'^^^], we can easily deduce the following. 

Proposition 3.4. In the same situation as in Corollary \3.2\ and Proposition \3.3\ we have 



^ k+2 



nx 



2^ (sgn Xa'(4+2) 



i=l 



where sgn 7 denotes the sign of^y. 



Since the two numbers h{\') and h(X) are so to speak complementary to each other 
(e.g. = 1 while /^([l'^]) = k), we can make computer computations roughly 

twice as much compared to the situation where we do not use this method. Also cer- 
tain symmetries in the structure of 1 as well as which we found in [|53i decrease 
necessary computations considerably. 
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Next we use the known formula of decomposing a given irreducible GL{2g, Q)- 
module Xql into Sp{2g, Q) -irreducible components (see e.g. formula (25.39) in [19]). 
We made a computer program of this formula and by using it we made a database 
which contains the S'p{2g, Q) -irreducible decomposition of all the GL(25f, Q)-modules 
Xgl with the number |A| of boxes of the Young diagram A less than or equal to 29 (there 
are 23024 such Young diagrams). 

As mentioned already, we have so far determined the Sp(2(7, Q) -irreducible decom- 
positions of f)g,i(A;) and ag{k) for all A; < 20 by making use of the above method. Al- 
though here we omit the description of the results, see Tables |8] and |9] in which we ex- 
press the dimensions of the Sp-invariant subspaces f)g,i(/c)^P for all k < 20. These tables 
contain more precise information on these subspaces. Namely they contain a complete 
description how these subspaces degenerate according as the genus g decreases from 
the stable range one by one to the final case g = 1. 

4. Computation of the dimensions of the S'p-invariant subspaces of 

VARIOUS S'p-MODULES 

In this section, we describe several methods which we developed in our computer 
computations. We have to determine the dimensions of the subspaces consisting of the 
Sp-invariant elements of various Sp-modules such as 

or the corresponding modules where we replace Cg by fi^, i or a^. We mention that the 
character of any of these modules is known so that theoretically there is no problem. 
More precisely, we can adopt the method given in II39L which treated the case of Cg by 
extending the original one due to Perchik Il60ll , to the other two case as well to obtain 
closed formulas for the above dimensions of Sp-invariants. Unfortunately however, 
these formulas are too complicated so that when we use computers to obtain explicit 
values, the memory problem arises in a very early stage. We have developed other 
methods described as follows. 

Method (I) (GL-decomposition of tensor products) 

There is a formula, called the Littlewood-Richardson rule, which gives the irre- 
ducible decomposition of the tensor product of any two GL-modules and a similar for- 
mula is known for the case of Sp-modules (see e.g. [19J). However, the latter formula 
is considerably more complicated than the former one. In view of this, we postpone 
the Sp-irreducible decomposition as late as possible and we make the GL-irreducible 
decomposition as far as possible. We made a computer program for the Littlewood- 
Richardson rule and apply it in various stages in our computation. 

Method (II) (Sp-decomposition of GL-modules) 
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There is a combinatorial formula which gives the Sp-irreducible decomposition of 
any irreducible GL-module Aql/ namely the restriction law corresponding to the pair 
Sp{2g, Q) c GL(2(7, Q) (see (HI). We made a computer program for this procedure and 
apply it in various stages in our work. 

Method (III) (Counting the number of Young diagrams with multiple double floors) 

Let us call a Young diagram A with multiple double floors if it has the form A = 
[AiAi • ■ ■ A^As]. It is easy to see that A is such a Young diagram if and only if its con- 
jugate Young diagram A' is of even type in the sense that all the numbers appearing 
in it are even integers. Now at the final stage of counting the dimension of the Sp- 
invariant subspace of a GL-module V, we can determine the required number without 
performing the Sp-decomposition of V by adopting the following method. 

Proposition 4.1. Let V be a GL{2g, Q)-module and let V^^ denote the subspace consisting of 
Sp{2g, Q)-invariant elements ofV considered as an Sp{2g, Q)-module. Also let 



Sp 



A 



be the Sp-irreducible decomposition ofV. Then we have the equality 

Ximultiple double floors 



Proof This follows from the fact that 



dim(AGL)'P 



1 (A: multiple double floors) 
(otherwise) 



which follows from the restriction law corresponding to the pair Sp{2g, Q) C GL{2g, Q). 

□ 

We made a computer program which counts the number of Young diagrams with 
multiple double floors in any linear combination of Young diagrams. 

Method (IV) (Counting pairs of Young diagrams with the same shape) 

The difficulty in applying our program of performing the Littlewood-Richardson 
rule for the tensor product Vi ® V2 increases according to the numbers of boxes of 
the Young diagrams appearing in the irreducible decompositions of Vi get larger and 
larger. In case we cannot obtain the result within an appropriate time, we adopt this 
method which depends on the following fact. 

Proposition 4.2. Let Vi, V2 be two GL{2g, Q)-modules and let 

V = ^mx{Vi) Xsp (z = l,2) 



FORMAL SYMPLECTIC GEOMETRY AND MODULI SPACES 13 

he the Sp-irreducible decompositions ofVi. Then we have the equality 

dim(Vi ® 1^2)^^ = 5^mA(Vl)mA(V^2). 

A 

Proof. This follows from the well known fact that 

1 (A = /i) 



dim(Asp«)Afsp)^P 



(otherwise) 



□ 



Here is another similar formula. 
Proposition 4.3. Let V he an Sp(2g', Q)-module and let 

V = ^m^{V) Asp 

A 

be its Sp-irreducible decomposition. Then we have the equality 



dim(AV)Sp = M E m^iV)imx{V) + 1) + ^ ("^^(^) " 1 . 

\\X\:oM \X\:even J 



Proof. This follows from the well known fact that 

1 (|A|: odd) 



dim(A2Asp)'P 



(|A|: even) ' 

□ 



We made a computer program which counts the number of pairs with the same 
Young diagrams in any two linear combination of Young diagrams. We can use this 
method to check the accuracy of our computations by applying it to plural expressions 

V = Vi0V2 = v;® VI 

as tensor products of the same GL{2g, Q)-module V. 
Method (V) (Adams operations) 

The most difficult part in our computation is the determination of the GL as well as 
Sp irreducible decomposition of the exterior powers a'^[1^]gl of — [1^]gl- 

As is well known, the character of a'^[1]gl = [I'^Jgl is given by 

where E). denotes the /c-th elementary symmetric polynomial and N denotes some 
fixed large number. In particular ch([l^]GL) = E^- Then the character of A'^fl^joL can be 
written as 

c1i(A^[13]gl) - Ek{E^) 
where Ek{E^) denotes the A;-th elementary symmetric polynomial with respect to the 
new variables {xiXjXk}i<j<k- Here we apply the well-known classical combinatorial 
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algorithm to express any symmetric polynomial as a polynomial on the elementary 
symmetric polynomial to obtain a formula for the character of A^[1^]gl- For exam- 
ple ch(A2[l3](.L) = Eq + E2E4 - Then we apply Method (I) to obtain the GL- 
irreducible decomposition and further apply Method (II) to obtain the Sp-irreducible 
decomposition. For example we have 

a2[i3]gl = [1%l + [2'i']gl 

= + [2H%p + 2[l^]sp + [21%^ + [2\p + 3[l%p + 2[0]sp 

where [0]sp denotes the trivial representation. For large k, we used the computer soft- 
ware LiE to obtain the irreducible decompositions. However, because of the mem- 
ory problem we could obtain the GL-irreducible decomposition of A'^fl^jcL only up to 
/c = 6 or so. To overcome this difficulty, we used the Adams operations (fc = 1, 2, . . .) 
which satisfy the identity 

aV = J {a''-^V ®V- A^-^V ® tlj\V) + ■■■ + 

on any representation V. It turns out that the computer computation of the Adams 
operation is much easier than that of the exterior powers. By utilizing this merit of 
the Adams operations, we have determined so far the GL-irreducible decomposition 
of A*^[1^]gl for A; < 10 and the Sp-irreducible decomposition of A'^[1^]gl for A; < 9. As 
for the computation of the dimensions of the Sp-invariant subspaces of GL-modules 
with the form A^[1^]gl ® V for certain V, we can go further up to /c = 16 or so. 
Here we express a''[1^]gl(A; = 10, 11, . . .) in terms of A^[1^]gl(A; = 1, 2, . . . , 9) and 
^^[1^]gl(A; = 1,2,...) and apply the preceding methods. The coefficients of this ex- 
pression are complicated rational numbers rather than the integers. From this fact, we 
obtain an extra merit of this method. Namely, we can check the accuracy of the compu- 
tation just by confirming the answer to be an integer because it is most likely that any 
small mistake in the computation would force that the output is not an integer. 

Method (VI) (Counting the number of graphs with a prescribed type) 
In ||47|, a certain linear mapping 

Q(isomorphism class of trivalent graph with 2A;-verticies) — )■ (a^'^[1^]gl)^'' 

was introduced by making use of a classical result of Weyl, which is an isomorphism 
in the stable range. Here the left hand side denotes the vector space generated by the 
isomorphism classes of trivalent graphs with 2k vertices where we allow a trivalent 
graph to have multi-edges and/or loops. In the theory of enumeration of graphs, the 
numbers of such trivalent graphs are known for k < 16 by making use of the result of 
Read llgTI . 

Method (VII) (Checking the accuracy of computations) 
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We have adopted a few checking procedure to confirm the accuracy of our compu- 
tations. As for the irreducible decompositions, we have checked that the dimension 
of the resulting decomposition coincides with that of the original module by applying 
the Weyl character formula. As for the dimension counting of various Sp-invariant 
subspaces, we carried out plural different ways of computations and checked that the 
answers coincide to each other. 

In short, our strategy is a mixture of theoretical considerations and computer com- 
putations. By combining the above Methods (I)-(VII) in various ways, we made ex- 
plicit computer computations the results of which will be given in the following three 
sections. 

5. The case of Cg and the graph homology as well as transversely 

SYMPLECTIC FOLIATIONS 

First we consider the commutative case. From the point of view of explicit com- 
putations, this case of Cg is the simplest among the three Lie algebras because each 
piece Cg{k) = S'^^'^Hq is a single irreducible Sp(2(7, Q)-module. However, its stable 
(co)homology is far from being well understood and there are big mysteries here. Be- 
fore describing them, the result of our computation for this case is depicted in Table 

m 



Table 1. Case of Cg 



w 


2 


4 


6 


8 


10 


12 


14 


16 


18 

































1 





1 





1 





1 





1 






1 


1 


4 


3 


8 


6 


12 


10 


c. 




3 





16 


20 


63 


78 


164 


205 


c. 






4 


20 


112 


271 


748 


1484 


3103 


Ce 






7 


15 


269 


1013 


3964 


11047 


29423 


Cj 








25 


310 


2784 


14034 


59153 


200982 


Cs 








24 


223 


4690 


36530 


220693 


1023318 












166 


4683 


68504 


592111 


3862954 


Clo 










86 


2963 


87552 


1167459 


10828229 


Cn 












1395 


73358 


1682134 


22709573 


Cl2 












426 


39797 


1727415 


35748802 


Cl3 














13984 


1221607 


41935536 


Ci4 














2732 


570419 


35952084 


Cl5 
















164365 


21796235 


Cl6 
















23701 


8867266 


Ci7 


















2199842 


Cl8 


















258951 


total 


1 


4 


13 


104 


1190 


18296 


341288 


7441764 


185416514 


X 


1 


2 


3 


6 


8 


14 


20 


32 


44 
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Here Ck of the weight w part denotes 



lim dim 



y il+i2A hiw=k 

\n+2j2H \-wi^o=w 



J 



SO that we have a finite dimensional chain complex — )■ Cw —)■■■■—)■ Ci 0. Also x 
denotes the Euler characteristic of this chain complex, namely the weight w part of the 
Sp-invariant stable homology H^{c^)^. 



Proof of Theorem 11.11 (i) . This follows from Table [H 



□ 



Let G 



(n) 



> 2) be the graph complex defined by Kontsevich, which is a chain 



complex of dimension 2n — 2. 

Theorem 5.1 (Kontsevich Il36ll37l ). There exists an isomorphism 



Proposition 5.2. The weight generating function, denoted by c{t),for the Sp-invariant stable 
homology group if^,(c+ is given by 



2n-2N-e(Gl"') 



c{t) = llil-t 

n=2 



where e{Gl ') denotes the Euler characteristic of H^{G\ 
Proof. This follows from Theorem lS.ll and Proposition IZ4l □ 



Proof of Theorem [T721 (i) . By Theorem II. II (i), we see that the weight generating function 

oo 

for if*(c+ up to weight 18, is given by 

c{t) = l + t^ + 2t^ + 3t^ + 6t^ + 8t^° + Uf^ + 20f^ + 32t^^ + Ut^^ + ■■■ . 

By applying Proposition 12.61 we can inductively determine the integral Euler charac- 
teristics of the primitive parts, namely e(G'l"^). If we put 

c{t) = (1 - tY\i - t*)-\i - t^)-i(i - 

(1 _ tlO)-l(l _ tl2)-2(i _ ^14^-2^^ _ ^16)-2(^ _ ^18)-1^ 

then we see that 

c{t) - c{t) = mod f^. 

By Proposition 15.21 we can now conclude that e(G'l"^) = 1, 1, 1, 2, 1, 2, 2, 2, 1 f or n = 
2, 3, . . . , 10, respectively. The result is depicted in the fourth row of Table |2] □ 
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Table 2. Numbers of new generators for /7^,(c+ 



w 


2 


4 


6 


8 


10 


12 


14 


16 


18 


X 


1 


2 


3 


6 


8 


14 


20 


32 


44 


X of lower terms 





1 


2 


4 


7 


12 


18 


30 


43 


X of primitive part 


1 


1 


1 


2 


1 


2 


2 


2 


1 


dim^(0)("') 


1 


2 


3 


6 


9 


16 


25 


42 


65 


generators for A{(f)) 


1 


1 


1 


2 


2 


3 


4 


5 


6 


X of primitive part of £ 














-1 


-1 


-2 


-3 


-5 



As was already mentioned in the introduction, there are deep connections of this case 
with two important subjects in topology Namely the theory oi finite type invariants of 
homology 3-spheres as well as 3-manifolds and the theory of characteristic classes of 
transversely symplectic foliations. 

In | [22| (Theorem 2), Garoufalidis and Nakamura proved the following beautiful re- 
sult. Stably there exists an isomorphism 

of graded algebras. Here [4]sp = S^Hq c A'^{S^H(q) denotes a certain summand and 
([4]sp) denotes the ideal of A*{S'^Hq) generated by it. 

Now in the chain complex computing H^{t^)2 (the weight 2 part), the boundary 
operator is the Poisson bracket 

which is easily seen to be surjective. Passing to the dual, the cochain complex comput- 
ing i^*(c+) 2 is 

s^Hq — > a'^{s^Hq) 

which is easily seen to be injective. Here recall that any finite dimensional Sp-module is 
canonically isomorphic to its dual module. Since the multiplicity of S'^Hq in A'^{S^Hq) 
is one as already pointed out in |I22|, this is the same summand as above. By the def- 
inition of the Lie algebra cohomology, we can now conclude that the final part of the 
cochain complex computing H*(c'^)ll is 

■ ■ ■ ^ {s'Hq ® a'^'^s^Hq))'" (a'^s^Hq))'" ^ 

where the last non-trivial homomorphism can be identified with 5 ® id followed by the 
wedge product A. This is because 6{a A(5) = {5a) A(5 + (— l)'^^s"a A (5/3) in general and 
5/3 = for any /3 G S^H^^ in the present case. Now the top cohomology group Hl^(t'^)^ 
is the cokemel of the above homomorphism and clearly the image of A (5® id) coincides 
with the ideal (S'^Hq). We can now apply the result of Garoufalidis and Nakamura 
above to conclude that 

^f(c+)L' = ^(0)(^^). 
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Passing to the dual, we obtain an isomorphism 

of the top homology group. By restricting to the primitive part, we obtain the following 
result. 

Proposition 5.3. There exists an isomorphism 



Thus we obtain an injective homomorphism 
and let us consider A{(f)) as a subalgebra of if*(c+ 

Definition 5.4. Let A'^{(f)) denote the subalgebra of A{(f)) consisting of all the elements 
with positive degrees and letX(^+(0)) denote the ideal of i/*(c+ generated by ^+(0). 
Now set 

^ = Mctof'mAH<p)) 

which is a free graded commutative algebra with respect to the degree. It is also 
equipped with the second grading induced by the weights. 

By the definition, clearly we have an isomorphism 
of bigraded algebras. 

Proof of Theorem [T731 Although the structure of the polynomial algebra A{(j)) is far from 
being understood, it is known that the numbers of generators for this algebra are 
1, 1, 1, 2, 2, 3, 4, 5, 6, 8, 9, . . . for degrees w = 2, 4, . . . , 22 (see Ii58l ) and the generating 
function of this algebra is 

= 1 + 12 _^ + 3t^ + 6t^ + 9t^° + 16f^ + 25t^^ + 42t^^ + 65t^^ + 105t^° + IGlt^^ + ■ ■ • . 

We write these values in the fifth and the sixth rows of Table |2l Then by subtracting 
the sixth row from the fourth row of Table |2l we can determine the first several terms 
of the weight generating function for the bigraded algebra £ to be 

e(t) = 1 - - _ 2ti4 _ 3^16 _ 5^18 _^ . . . _ 

Of course we should have the identity c(t) = (j){t)e{t) which is easy to check. This 
completes the proof. □ 

In the framework of our bigraded algebra 8, the results of Gerlits Il25ll (Theorem 
4.1.) as well as Conant, Gerlits and Vogtmann [lOj (Theorem 5.1.) can be described 
as follows. Namely, = for all w = 2, . . . , 8 and £iq = Q, £12 — Q are spanned by 
certain elements in PH^ {c^)^q and PHg{c^)f2' respectively 

Conjecture 5.5. The free graded algebra £ is infinitely generated. Furthermore there 
exist infinitely many generators with odd degrees. 
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Problem 5.6. Construct explicit cycles lying in P£. 

Next we describe the connection of the commutative case with the theory of charac- 
teristic classes of transversely symplectic foliations. Let [)ara2g denote the Lie algebra 
consisting of all the formal Hamiltonian vector fields on with respect to the stan- 
dard symplectic form. In ||38IL Kontsevich considered two Lie subalgebras 

where t^ora^g and ^am\g denote the Lie subalgebra consisting of formal Hamiltonian 
vector fields without constant terms and without constant as well as linear terms, re- 
spectively. He gave a geometric meaning to the Gelfand-Fuks cohomology 

as follows. Let J-" be a transversely symplectic foliation on a smooth manifold M of 
codimension 2g and let H^{M) be the associated foliated cohomology group. Then he 
constructed a homomorphism 

Now it is easy to see that the Lie algebras t)am2g, i)amlg are nothing other than the 
completions of (8) M, c+ ® M with respect to the natural gradings so that we can write 

^amlg = ?g (g) M, ^amlg = ?+ O M. 

It follows that we have a homomorphism 

H:(c^f^ ® M = H*aAi)amlgf^ ^ H^M) 

for any transversely symplectic foliation (M, J^). Let c+ — )• Cg{l) = S^Hq be the projec- 
tion. Then the composition 

produces the usual leaf cohomology classes in the sense that they are expressed by 
differential forms involving only the connection form and the curvature form including 
the Pontrjagin forms. It follows that our bigraded algebra £ can be interpreted as the 
dual of the space of all the exotic stable leaf cohomology classes, as already mentioned 
in the introduction. 

Problem 5.7. Study the geometric meaning of the classes in £ in the context of universal 
characteristic classes for odd dimensional manifold bundles as well as characteristic 
classes for transversely symplectic foliations. 

6. The case of and the outer automorphism groups of free groups 

Next we consider the Lie case. The result of our computation for this case is depicted 
in Table HI 



Proof of Theorem [TTT] (ii) . This follows from Table |3l 



□ 



20 SHIGEYUKI MORITA, TAKUYA SAKASAI, AND MASAAKI SUZUKI 

Table 3. Case of f)g,i 



w 


2 


4 


6 


8 


10 


12 


14 


16 


18 


Ci 


1 





5 


3 


108 


650 


8817 


111148 


1729657 


C2 


2 





10 


66 


580 


6621 


84756 


1281253 


21671535 


C3 




6 


7 


239 


1928 


29219 


424358 


7286710 


137344661 


Ca 




8 


16 


342 


4946 


78443 


1400274 


27097563 


575398310 


C5 






41 


293 


8375 


152310 


3289532 


73457788 


1766236662 


Ce 






31 


287 


8887 


227058 


5780112 


152604335 


4190265424 


C^ 








294 


6536 


254063 


7885801 


249166200 


7923956179 


Cs 








140 


4175 


206753 


8491679 


324662115 


12158481555 












2353 


123990 


7160718 


340745360 


15284159637 


Clo 










722 


58302 


4634679 


288478215 


15809478819 


Cii 












21368 


2269538 


195270880 


13456339409 


Ci2 












4439 


836620 


103755671 


7824793027 


Cl3 














221987 


42207231 


5290518430 


Ci4 














32654 


12701040 


2368530727 


Cl5 
















2624381 


816469677 


C16 
















289519 


206593733 


Cn 


















34966981 


C18 


















3054067 


total 


3 


14 


110 


1664 


38610 


1163216 


42521525 


1821739409 


89423442490 


X 


1 


2 


4 


6 


10 


16 


23 


13 


-96 



Theorem 6.1 (Kontsevich Il36ll37l ). There exists an isomorphism 

PHk{i)oo,i)2n = i/'"-'(OutF„+i;Q). 



Proposition 6.2. The weight generating function, denoted by h{t),for the Sp-invariant stable 
homology group if*(f)J^ is given by 

00 

h{t) = JJ(l_t2n-2)-e(OutF„) 
n=2 

where e(Out F„) denotes the integral Euler characteristic of Out F^. 

Proof This follows from Theorem l6.1l and Proposition IZ4l □ 

Proof of Theorem \l. 2\ (n). By Theorem ll.ll (ii), we see that the weight generating function 

00 

for up to weight 18, is given by 

h{t) = 1 + + 2t^ + At^ + 6t^ + 10t^° + I6t^^ + 23t^^ + - 96t^^ + ■■■ . 
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By applying Proposition 12.61 we can inductively determine the Euler characteristics of 
the primitive parts, namely e(Out If we put 

hit) = (1 - _ t^)-\l - t6)-2(i _ ^8)-l 

then we see that 

h(t) - hit) = mod t^^ . 

By Proposition 16.21 we can now conclude that e(Out F„) = 1, 1, 2, 1, 2, 1, 1, —21, —124 
for n = 2, 3, . . . , 10, respectively. The result is depicted in the fourth row of TablelH □ 



Table 4. Numbers of new generators for i?*(f)J^ i) 



w 


2 


4 


6 


8 


10 


12 


14 


16 


18 


X 


1 


2 


4 


6 


10 


16 


23 


13 


-96 


X of lower terms 





1 


2 


5 


8 


15 


22 


34 


28 


X of primitive part 


1 


1 


2 


1 


2 


1 


1 


-21 


-124 



Thus we see that there are many odd dimensional non-trivial rational cohomology 
classes of Out Fg as well as Out Fiq. Before this result, very few results have been 
known about the rational cohomology group of Out F„. As for the cases n < 6, by 
the works of Hatcher and Vogtmann 1331 as well as Ohashi Il56ll , the only non-trivial 
cohomology groups are H^{0\xt F^, Q) = Q and H^{Ont Fq; Q) ^ Q. On the other hand, 
by making use of the trace maps introduced in Il46l which give a large abelian quotient 
of f)^i, the first named author defined many rational homology classes of Out F„ in 
Il48lll49l , the most important classes being a series of homology classes 

/ifc G i^4fe(0ut F2k+2; Q) (fc = 1, 2, . . .). 



It was conjectured in | |48| that these will be all non-trivial. However, at present only the 
first three classes are known to be non-trivial, fii in [48J, /i2 by Conant and Vogtmann 
lfT2l and /is by Gray IISTI . Conant and Vogtmann also gave a geometric construction of 
many homology classes in the framework of the Outer Space of Culler and Vogtmann 

m. 

As already mentioned in the introduction, recently, Conant, Kassabov and Vogt- 
mann 111 111 proved a remarkable result about the structure of f)^ i. They found a deep 
connection with the theory of elliptic modular forms by which they show the existence 
of a large new abelianization beyond the trace maps. In particular, they defined many 
new cohomology classes in H^{i)io,i)2w whenever the dimension of the cusp forms of 
some weight w is larger than 1, the first one being w = 24. These classes then pro- 
duce, by Theorem 16.11 rational homology classes of Out Fn the first of which lies in 
i^46(OutF25;Q). 

Now we go back to the case of Out F7 which is the unknown case with the small- 
est rank. By our result Theorem 11.21 (ii), the Euler characteristic of this group is 1 
and it is an interesting problem to determine whether the rational cohomology group 
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of this group is trivial or not. See Problem 19.41 for this. Next we consider Out Fg. 
Again by Theorem 11.21 (ii), e(0utF8) = 1. On the other hand. Gray [31] proved that 
/is 7^ G Hi2{0nt Fg; Q). It follows that there exists at least one odd dimensional ra- 
tional homology class. Here we propose a candidate of such a class in the following 
proposition (71 G iJii(Out Fg; Q) is our candidate). For this, we use the summands 
-^i(^i).i)2fc+4 ^ i'^k + 1, l]sp {k = 1,2,.. .) which are part of the new abelianizations 
found by Conant, Kassabov and Vogtmann cited above. By an explicit computation 
motivated by their result, we have proved that ifi(f)^]^)6 = [31]sp- 

Proposition 6.3. For any k > l,we have an isomorphism 

([31]sp ® [2k + l]sp ® [2k + 3]sp)'P = Q 
so that we obtain a series of (co)homology classes 

^ Q Kontsevich 

7fc e P//,3(()oo,i)4fc+io = i^4fc+7(OutF2fc+6;Q) (A; = 1,2,...). 
Proof. By the Littlewood-Richardson rule, it is easy to see that 

[2k + l]sp ® [2k + 3]gp = [4k + 4]gl © [4A; + 3, 1]gl ® ■ ■ ■ ® [2k + 3,2k + 1]gl. 

On the other hand, among the Sp-irreducible decompositions of the GL-irreducible 
summands on the right hand side, only the last one [2k + 3, 2A; + 1]gl contains [31]sp 
and the multiplicity is 1. The claim follows. □ 

Conjecture 6.4. These classes are all non-trivial. In particular, Hs{i)oo,i) is infinite di- 
mensional. 

Also if we combine the trace components [2k + l]sp with the new components [2i + 
1, l]sp, we obtain huge amount of (co)homology classes of t)oo,i- 

Next we consider the problem of comparison between the rational and the integral 
Euler characteristics of OutF„. The second row of Table |5] is taken from Smillie and 
Vogtmann ||63| where we write the values to the second decimal places and the third 
row is our Theorem 11.21 (ii). 



Table 5. x versus e for Out F, 



n 


2 


3 


4 


5 


6 


7 


8 


9 


10 


X 


-0.04 


-0.02 


-0.02 


-0.06 


-0.20 


-0.87 


-4.58 


-28.52 


-205.83 


e 


1 


1 


2 


1 


2 


1 


1 


-21 


-124 



Problem 6.5. Study the relation between x(Out F„) and e(Out F„). 

We refer to the book (IZl edited by Farb, in particular Bridson and Vogtmarm |6l, 
as well as Farb [18] for various problems concerning Out F^, mapping class groups, 
GL{n, Z) and other related groups. 
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7. The CASE OF ag and the moduli spaces of curves 

Finally we consider the case of ag. From the point of view of computations, this 
case is the most heavy one among the three Lie algebras as can be seen by comparing 
the size of the numbers in the former two tables Tables [T] and |3] with the present one 
depicted in Table [6l 

As was already mentioned in Section 1, in [54] we determine the values x{H^:{a'^)^) 
for all w < 200 by a completely different argument which makes use of a formula of 
Gorsky [30] for the equivariant Euler characteristics of the moduli spaces of curves M™. 
We confirm that the two values for w < 16 are the same. We think that this coincidence 
serves as a strong evidence for the accuracy of our computations in the other two cases 
Coo, f)oo,i- mention that the existence of the formula of Gorsky depends heavily on 
the fact that the totality of for various g and m makes a beautiful unified world. It 
seems unlikely that similar formulas will be found in the other two cases, at least in a 
near future. 



Table 6. Case of ag 



w 


2 


4 


6 


8 


10 


12 


14 


16 




1 


2 


17 


88 


897 


9562 


127071 


1912970 




3 


8 


111 


1146 


14735 


212965 


3483545 


63522967 


Cs 




18 


289 


5561 


99285 


1918401 


39558275 


880137499 


C4 




17 


403 


13653 


366878 


9590016 


253890290 


6966037951 








320 


19138 


827528 


30225682 


1047033554 


35904134757 


c. 






124 


15860 


1193367 


63894814 


2967604968 


129283963277 










7466 


1111456 


93211250 


6001387476 


339000966002 


Cs 








1618 


651577 


94398768 


8825700683 


663520078156 












220905 


65356859 


9484791225 


982320832329 












33564 


29594121 


7384704777 


1104356533575 














7925093 


4061192184 


938047301852 


Cl2 












956263 


1497800877 


592700462357 


Cl3 














332831365 


270228006160 


Ci4 














33736198 


84077896041 


Cl5 
















15987868100 


C16 
















1402665692 


total 


4 


45 


1264 


64530 


4520192 


397293794 


41933842488 


5164742319685 


X 


2 


5 


12 


24 


50 


100 


188 


347 



Proof of Theorem 11.11 (iii) . This follows from Table [6l □ 
Theorem 7.1 (Kontsevich Il36ll37l ). There exists an isomorphism 

2g~2+m=n 
m>0 
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Proposition 7.2. The weight generating function, denoted by a{t),for the Sp-invariant stable 
homology group H^.{a'^)^^ is given by 

a{t) = 

71=1 

where 

2g—2+m=n 
m>0 



Proof. This follows from Theorem 17. II and Proposition IZ4l □ 



Proof of Theorem \T72\ (iii) . By Theorem 11.11 (iii) , we see that the weight generating func- 
tion 

oo 
w=0 

for iJ*(a+ up to weight 16, is given by 

a{t) = l + 2t^ + + 12^6 + 2Af + 50^1° + lOOt^^ + 188t^^ + 347^^^ + ■ • • . 

By applying Proposition 12.61 we can inductively determine the Euler characteristics of 
the primitive parts, namely e(M™/6m)- If we put 

a(t) = (1 - _ tT'a - - t'r' 

then we see that 

a{t) - a{t) = mod t^'^ . 

By Proposition 17.21 we can now conclude that a^n = 2, 2, 4, 2, 6, 6, 6, 1 for n = 1, 2, . . . , 8, 
respectively. The result is depicted in the fourth row of Table [71 as well as the following 
proposition 17.31 □ 



Table 7. Numbers of new generators for iJ^,(aj^)^P 



w 


2 


4 


6 


8 


10 


12 


14 


16 


X 


2 


5 


12 


24 


50 


100 


188 


347 


X of lower terms 





3 


8 


22 


44 


94 


182 


346 


X of primitive part 


2 


2 


4 


2 


6 


6 


6 


1 
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(1) e(M3/63) + e(Mi) = 2 

(2) eiMt/G,) + e(M?/62) = 2 

(3) e{Ml/&,) + e(M?/63) + e(M^) = 4 

(4) e(M[;/66) + e(MV64) + e(M^/62) = 2 

(5) e(Mo767) + e{Ml/G,) + eiMl/e^) + e(Mi) = 6 

(6) e(M«/©8) + e{Ml/Ge) + e{Mt/G,) + e(M762) = 6 

(7) e{Ml/&g) + e{Ml/G-r) + eiMl/e^) + eiMl/G^) + e(M^) = 6 

(8) e(M^76io) + e{Ml/&s) + e{Ml/&,) + e{Mt/e,) + elM^/Ss) = 1- 



Now we check that our result above is consistent with the known results. By Getzler 
II27I . e(M[}'/6„) = 1 for all m > 3. Also he determined H*{M'P) as an ©^-module. In 
particular, he obtained the following formula 



J2 e(Mf /6„)x'" = {x + x^ + x^) 



m=l 



(1 - - 2x^ - + a;i6) 

(1 

/v> _|_ /v>2 I 3 5 6 7 9 ,y.lO rv^^^ 

JU I lX-' I J- J- J- iX' 1,0 Jb Jb 



„13 



so that e{m^/Grn) = 1, 1, 1, 0, -1, -1, -1, 0, -1 for m = 1, ... , 9. It is well known that 
e(M^) = 2 and Getzler proved e(Ml) = 1. The fifth equality (5) (case of w = 10) 
was first proved by Getzler and Kapranov [28J, and then in [26J it was shown that 
e(M|/63) = by using the result of Looijenga El determining H*{M3; Q), H*{Ml; Q), 
especially e(M3) = 6. Tommasi HH (see also Il65l||66l) determined H*{Mi, Q) as well as 
the equivariant Hodge Euler characteristics of M2 andM| and in particular e(M2/©4) = 
1 and e{'M.l/&2) = 5. The sixth equality (6) is consistent with these results. Next we 
consider the seventh equality. By Harer and Zagier [32], e(M4) = 2. Gorsky ||29| (The- 
orem 2) extended the work of Getzler and obtained a formula for the ©^-equivariant 
Euler characteristic for M™. More precisely he obtained a formula for the generating 
function X]m=o ^*^'"(-'^™)^™ ^ terms of Newton's power sum polynomials. He then 
made a computer computation and determined e®™ (M^) explicitly for all m < 4 which 
coincide with the former results of Getzler and Tommasi cited above. By making use 
of our Method (I) and Method (V) described in Section 4, we extended Gorsky's com- 
putation to obtain closed formulas for the cases 5 < m < 35. Here we describe the 
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results for m = 5,6, 7, 8. 
e^'{Ml) = 2[5] -2[32] +2[41] 

e®6(M^) = -2[3'] + 2[51] - 3[2^] - 2[321] + 2[Al''] + [2''l^] - [21^] - [1^] 

e^'{Ml) = -2[7] - 2[43] + 2[52] - 2[61] - 4[32^] - 2[3^1] + 4[421] + 2[51^] - 2[2^1] + 

4[32l2] + 2[41^] - 2[21^] - 2[1^] 
e®8(M^) = -[8] - 3[42] - 4[53] + 2[62] - 3[71] - 7[3'^2] + 4[422] - 7[431] + 2[521]- 

7[6l2] - 4[2^] - 3[322l] - 2[3H^] - [421^] - 3[51=^] - 7[23l2] + 2[41^] - 3[2H^]- 

5[2l6] - 3[1^] 

It is amusing to calculate the dimensions of the above expression which give the inte- 
gral Euler characteristics of M^. The results are 0, —24 for m = 5, 6 and (— + 
l)!/240 for m > 7 which coincide with the known values obtained by Harer and Zagier 
1132 II . On the other hand, as for the coefficients of the trivial representation [m], it can be 
shown that Gorsky's formula implies 

oo ^ ^ ^ 

m=0 

- + x)\l + x'^r' + x)\l + x^)\l + x')-^ + 1(1 + xf{l + x')-' 

- 1(1 + x^il + x^il + x'r' + 1(1 + x)\l + x'){l + x')-' 

12 D 

+ ^(1 + xfil + x')il + + ^(1 + x)(l + x^)il + x^)(l + 

= 1 + 2x + + + 2x^ - 2x^ -x^ - + 2x^^ + 2x^'^ - 3x^^ + ■■■ 

so that we find e(M™/6„) = 2, 0, -2, -1, 0, -1, 0, 2, 2, -3, ... for m = 5, 6, ... , 14, . . .. 
By substituting these known values in the seventh equality (7), we obtain e(M3/ 63) = 
2. This should be consistent with the work of Bergstrom 111 determining H*(m'^; Q) 
as well as iJ*(M^; Q) as an ©^-module for all m < 5, although the latter is not de- 
scribed explicitly From the eighth equality (8) together with the above results, we 
can conclude e(M;^/e4) + e{Ml/&2) = 0. Now Gorsky [30J (Theorem 3) extended his 
own result cited above to obtain a formula for the equivariant Euler characteristics of 
all the moduli spaces M™ again in terms of Newton power sum polynomials. It is an 
extensive generalization of the formula of Harer and Zagier |[32l for the integral Euler 
characteristics of the moduli space of curves. By using Gorsky's formula, we obtain 
explicit closed formulas for the equivariant Euler characteristic e®'"(M™) as well as the 
generating functions 

00 

^e(M^/6„)x™ 

m=0 
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for g < 73. Here we describe the values for (7 = 3, 4; m < 10. 

e{M^/&m) = 3, 6, 5, 2, 0, 0, 1, 0, -1, 2, 2 (m = 0, 1, . . . , 10) 
e{Mf/Gm) = 2, 2, 0, 2, 0, 2, 10, 6, -19, -12, 34 (m = 0, 1, . . . , 10). 

In particular e(M|/64) = e(M|/62) = 0. Thus we find that our results are completely 
consistent with known results in algebraic geometry, or can be deduced from them by 
explicit computations. In our forthcoming paper Il54ll , we will further discuss these 
formulas. 

We mention that the integral Euler characteristic of the moduli space M^, rather 
than its quotient /S^, is known by Harer and Zagier II32II as well as Bini and Harer 
|[2| up to certain values of g, m. In particular, e(M3) = 4, eCMl) = —2. 

In our paper 11521 , we proved that the stable abelianization of Ug is trivial, namely 
= ^i^d deduced from it the vanishing result, H^'^'^{Mg; Q) = 0, of the top 
rational cohomology group of the mapping class group A^g of a closed oriented surface 
of genus g for a\\ g > 2. See also Church, Farb and Putman [7J. 

Problem 7.4. For each k > 2, determine whether the Sp-invariant stable homology 
group i/fc(a+ )^P is finite dimensional or not, especially for the low values /c = 2, 3, 

Remark 7.5. Kontsevich made a conjecture in 1361 that the stable homology of each of 
the infinite dimensional Lie algebras he considered is finite dimensional in each degree. 
We would like to mention the following implication of this conjecture in the case of Ug. 
Namely, if Hk{a^)^^ is finite dimensional, then 

i^43-4-fc(Mg; Q) = for all g but finitely many possible exceptions. 

This is because, if the assumption is valid, then PH^ is also finite dimensional so that 
-f^49-4+2m-fc(M™; Q)®'" = for all g and m > except for finitely many values. If we 
put 171 = 1 here, we see that iJ4g_2_fc(M^; Q) = for all g but finitely many excep- 
tions. Now if if4g_4_fc(Mg; Q) 7^ for some g > 2, then as was proved in [.44J that the 
homomorphism 

H*{Mg; Q) ^ H*iMl- Q) ^ H^+^Ml; Q) 

is injective for any g > 2 where e E if^(M^; Q) denotes the Euler class. It follows that 
-f^4g-2-fc(M^; Q) 7^ for such g. The claim follows. 

Looijenga ||42| determined the rational homology groups of both of M3, M3 and 
in particular he found an unstable cohomology class in H^(M.3; Q) which is the first 
known unstable class of the moduli spaces without punctures. He also showed that 
H\Ml; Q) = Q, H%Ml; Q) = Q. It follows that Pi/slai)^^ = Q and PH^iat^fi^ D Q. 
It is a very important problem to determine whether H2{a^)^^ is finite dimensional or 
not. 

Recently Church, Farb and Putman f8] proposed a new stability conjecture about the 
unstable cohomology of SL(n, Z), Aut F„ and the mapping class groups. In the case of 
the mapping class groups, our argument above implies the following. Namely, if the 
above conjecture of Kontsevich is true, then their conjecture also holds in the form that 
all the groups are trivial. 
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8. Dimensions of the S'p-invariant subspaces i)g^i{2kf'^ 

As an application of our consideration, we obtain a complete description of how 
the Sp-invariant subspaces f)g,i(fc)^P degenerate with respect to g. It turns out that this 
degeneration is perfectly compatible with the orthogonal direct sum decomposition of 
with respect to the canonical metric on it introduced in ilSTfl . The results for 
aU A; < 20 are depicted in Tables |8] and |9l In the tables, the symbol * denotes that the 
dimension of the Sp-invariant subspaces stabilizes there with respect to the genus g. In 
general, we can show that the stable range is given by 

dim f)fc,i(2A;)^P = dim i)k+i,i{2kf^ = ■■■ {k odd) 
dim f)fe_i,i(2A;)^P = dim (ifc,i(2A;)^P = • • • {k even). 



Table 8. Dimensions of i)g^i{2kfp (i) 





9 = 1 


9 = 2 


g = 3 


9 = 4: 


g = 5 


f)..i(2)^P 


U 


1 


1 


1 


1 


f)..i(4)^P 


0* 














f)..i(6)^P 


1 


4 


5* 


5 


5 


f)9.i(8)^P 





2 


3* 


3 


3 


f)9.i(10)'P 


3 


51 


97 


107 


108* 


f)9,i(12)'P 





190 


544 


643 


650* 




11 


1691 


6471 


8505 


8795 




10 


11842 


69544 


104190 


110610 




57 


100908 


888099 


1548984 


1710798 


f)5,i(20)"P 


108 


869798 


12057806 


25062360 


29129790 



Table 9. Dimensions of [)g,i(2A;)Sp (ii) 





g = 6 


9 = 7 


9 = 8 


g = 9 




8816 


8817* 


8817 


8817 




111131 


111148* 


111148 


111148 




1728591 


1729620 


1729656 


1729657* 


{).,i(20)«P 


29688027 


29728348 


29729957 


29729988* 



Details will be given in our forthcoming paper fSSl where we will discuss how the 
Lie bracket operation on P)^p is related to the above description of the orthogonal di- 
rect sum decomposition as well as the degeneration. This should be important in the 
investigation of the arithmetic mapping class group. 

9. Concluding remarks and problems 
In this section, we discuss differences between the three cases goo = Coo, floo,!; ^oo- 
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Remark 9.1. First we consider the lowest weight part of the continuous cohomology by 
which we mean the image of the homomorphism 

which is induced by the Lie algebra homomorphism goo — ?■ goo(l)- In the commutative 
case, this lowest weight cohomology is precisely the dual of A{(j)) C if*(c+ so that it is 
still mysterious. On the other hand, in the other two cases, it is completely understood 
because the lowest weight cohomology is precisely the totality of ifo(OutF„; Q) {n > 
2) for the Lie case and the totality of Ho{M'^; Q) {2g - 2 + m > 0, m > 1) for the 
associative case. We mention here that the lowest weight cohomology of the Lie algebras 
[)+^ and f)^ surject onto the tautological algebras 7?.*(M^) and Tl*{'M.g), respectively, by 
the results of Il47l , ||35l| . Further, it was conjectured in ||l9ll that these homomorphisms 
are isomorphisms. 

Remark 9.2. In the commutative case, it is easy to see that the homomorphism cj^ — )■ 
Cg{l) = S^Hq is nothing other than the abelianization of the Lie algebra because it is 
fairy easy to see that the Poisson bracket Cg{k) ® Cg{l) — )■ Cg{k + 1) is surjective for any 
k > 1. Hence the lowest weight cohomology in this case is the same as those classes 
which are induced from the abelianization, namely the image of the homomorphism 



Theorem II .31 shows that this homomorphism is not surjective and furthermore we con- 
jecture that the cokernel is infinitely generated (see Conjecture 15. 5[) . In the associative 
case, in our former paper ||52| we have determined the stable abelianization of aoo which 
turned out to be very small. Also the associative version of the above homomorphism 
is far from being surjective. In the Lie case, the known abelianization of f)J^ ^ turns out 
to be already very large by ll46l|f lT | (although the final answer is not yet known) and 
many cohomology classes have been defined by making use of it. On the other hand, 
we proved that e(OutFio) = —124 (Theorem 11.21 (ii)) and it seems that this number 
is too large to be covered by the above construction. Because of this, we propose the 
following problem. 

Problem 9.3. Prove that the natural homomorphism 
is not surjective. 

In view of the fact that a single irreducible piece t)c,(l) = [l^]sp gives rise to the whole 
tautological algebra 7^*(Mp) as already mentioned in the preceding remark, it seems 
worthwhile to consider the following problem. 

Problem 9.4. Let Tr(2A; + 1) : S^'^+^Hq be the {2k + l)-st trace map defined in 



11461 and let 

lim PH'-{S''+'Hq)11^,,^^^ ^ ^^f(fc,l)2n(2fc+l) = ^4n.(OutF2„,+„+i; 
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be the homomorphism induced from the above single trace homomorphism. It is easy 
to see that the left hand side is non-trivial for any n > 1 and k > 1. Determine whether 
the classes in the image of this homomorphism are non-trivial or not. 

The case n = 1 corresponds to the original conjecture proposed in Il48l expecting 
the non-triviality of the classes fik- In view of our result that e(Out Fj) = 1, the case 
n = 2,k = 1 which asks whether the homomorphism lim^ _ PH'^{S^Hq)1^ ^ — ). 

Pif^(')i),i)i2 — -f^8(0ut Fj] Q) is non-trivial or not, should be an important test case. 

Remark 9.5. In this paper, we consider only the Euler characteristics of various chain 
complexes. However we are planning to study the boundary operators as well. In 
fact, we already have a proof of the non-triviality fi2 7^ 0, which was first proved by 
Conant and Vogtmann IIT2ll , in our context. Also it will be nice if one could construct 
cycles corresponding to the unstable cohomology classes found by Looijenga and /or 
Tommasi. 

Remark 9.6. We expect that there should be a close relation between the cohomol- 
ogy of OutF„ and that of GL(n, Z). For example, Elbaz- Vincent, Gangl and Soule 
[15J recently calculated the rational cohomology of GL{n, Z) for n = 5, 6, 7 and it 
will be a very interesting problem to compare these results with the known results 
about if * (Out Fq;Q). Also we have a conjectural geometric meaning of the classes /i^ G 
ii4fc(0ut F2fc+2; Q)- More precisely, we expect that these classes can be interpreted as 
certain secondary classes associated with the difference between two reasons for the 
Borel regulator classes 13k e H^^+^{G'L{N, Z); M) to vanish first in H^^+^{Oni F^; R) by 
the vanishing theorem of Igusa [MJ (see also Galatius [20J) and secondly vanish in 
^4fc+i^QL^jY*^ Z); M) for certain unknown critical rank depending on k (we conjec- 
ture that = 2k + 2). We mention that Bismut and Lott [3 J proved that (3k vanishes in 
H^''~^^{GL{2k + 1, Z); M) (we thank Soule for this information) and the above value for 
A^^ is the next one after 2k + 1. This expectation is consistent with the result of Conant 
and Vogtmann [13] where they proved that fik vanishes after one stabilization. 

Remark 9.7. Our ultimate goal is to enhance our study of the cohomology of the Lie al- 
gebra P)p 1 to those of the groups "H^™""*^, 'H*°f of homology cobordism classes of homol- 
ogy cylinders over the surfaces, both in the smooth as well as the topological categories 
and also the group Auto-F2^g'^^ which was introduced by the second named author in [|621 . 
The group was introduced by Garoufalidis and Levine [21] as an enlargement 

of the mapping class group Mg^i. For basic facts as well as various problems about 
this group, we refer to their paper cited above. We would like to clarify the difference 
between the above three groups by investigating suitable characteristic classes. 
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